花费 26 ms
数位DP入门

切换至❤新页面,体验更加哦 数位dp,是一种用来计数的dp 如果现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数,我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不 ...

Sat Mar 10 23:04:00 CST 2018 18 4778
【BZOJ4543】Hotel加强版(长链剖分)

【BZOJ4543】Hotel加强版(长链剖分) 题面 BZOJ,没有题面 洛谷,只是普通版本 题解 原来我们的\(O(n^2)\)做法是设\(f[i][j]\)表示以\(i\)为根的子树中, ...

Mon Aug 13 05:26:00 CST 2018 13 1190
状压dp入门

状压dp的含义   在我们解决动态规划题目的时候,dp数组最重要的一维就是保存状态信息,但是有些题目它的具有dp的特性,并且状态较多,如果直接保存的可能需要三维甚至多维数组,这样在题目允许的内存下势 ...

Wed Mar 14 05:51:00 CST 2018 1 2013
TSP问题之状压dp法

首先,我们先来认识一下什么叫做TSP问题 旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商 ...

Sat Mar 17 22:32:00 CST 2018 2 1742
【BZOJ5211】[ZJOI2018]线图(树哈希,动态规划)

【BZOJ5211】[ZJOI2018]线图(树哈希,动态规划) 题面 BZOJ 洛谷 题解 吉老师的题目是真的神仙啊。 去年去现场这题似乎骗了\(20\)分就滚粗了? 首先\(k=2\)直接 ...

Sat Feb 02 22:26:00 CST 2019 7 455

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM